FR9 2002 0049 



FR920020049US1 
Francois Le Maut et al, 

1/8 




FIG. 1 



FR9 2002 0049 



2/8 



9* 



NPF interface 
JJ- 290 



Ingress Adapter 




Plane 
A 

X 


Plane 
B 

X 


Plane 
C 

X 


Plane 
D 

X 




Egress Buffering 
I 



Per Flow Packet Resequencing 

i 



Packet Scheduling 



Egress Adapter : — 
Q 290 

NPF interface 



250 





FIG. 2 



FR9 2002 0049 



3/8 



One Entry per 
Rl and Pty 



370- 



LUT of 
COUNTERS 



360 



395 




LUT of BITMAP VECTORS 



Output Porte 



63 



FIG. 3 



330 



415 



425 



430 



410 



Buffer @ 
i.e.: ID 



Search 




Source, Rl, Prty, PSN 
Source, Rl, Prty, PSN 
Source, Rl, Prty, PSN 



ID CAM 

T~ 



ID 
ID 

ID 

N 



\ 



435 



400 420 Retrieve ID 



460 



n — h -rx^ 



475- 



480 



rr~*n n — i 

n — in — i cr 

Egress Buffer 

FBL 




470 



485 



FIG. 4 



FR9 2002 0049 



4/8 



515 



512 



\ 



CRI 

Entries 
t 



>* Search — i 

Source, Rl, Prty 
Source, Rl, Prty 



Source, Rl, Prty 
CRI CAM 



FEL 



514 



CR(, A, PSNh, TS j 
CRI, A, PSNh, TS 



CRI, A, PSNh, TS 



520 



521 



522 



523 



-510 



500 



540 

V 



506 



501 502 503 504 505 



Cross Ref. Index | Source, Rl, Prty, PSNc, ID, WPC, TIMER, V 



Cross Ref. Index | Source, Rl, Prty, PSNc, ID, WPC, TIMER, V 



Cross Ref. Index I Source, Rl, Prty, PSNc, ID, WPC, TIMER, V 



550 



Cross Ref. Index I Source, Rl. Prty, PSNc, ID, WPC, TIMER, V 



FRL 



FIG. 5 



2002 0049 



at each 
-> Incoming 
Packet 



5/8 



Incoming Packet 



7" 

600 



605 



610. 



L 



Optional j 



Put in Buffer, Obtain a Buffer© (ID) 

I 



Extract Source, Rl, Priority (i.e., Fn) 
Packet Serial Number (PSNi) 




685 



- Withdraw a New 
Register from FRL 

- Update CRI CAM 
entry (CRI + A fields) 



T 



ABEND 



Fetch Relevant Register 
i.e., Register at CRI 

i : 

Increment Waiting 
j Packet Counter (WPC) 



Check Valid Bit 
T 



630 



Write in Register at CRI: 
- Source, Rl, Prty (Fn) 
-Set WPC=1 



655 

N 



A 



640 

1 



/ 
Yes 



Compare Incoming 

PSN (PSNi) vs. 
Highest PSN (PSNh) 


f 


656 



Check Incoming PSN 
(PSNi vs. Current 
PSN (PSNc) 




PSNi=PSNh+1 

? 

690. 




645 



Write in Register at CRI: 

- Reset Valid Bit (V) 

- Set PSN = PSNh 



! Start Timerj' 
or Keep it j- 
Running 



.— i 



692 



N Write in Register at CRI: 

- Set Valid Bit (V) 

- Update PSN & ID 



V 



635. 
637 



Write in ID CAM 
at Buffer ID Add 



Reset 
Jlmer 



A. 



-*i Update TS in CRI 



699 



FIG. 6 



I 



End of Incomming 
-PackefProcess 



FR9 2002 0049 



6/8 



at each 
- Outgoing - 
Packet Cycle 



f 



Among the Set of Registers with their 
Valid Bit Active (V): 

- Scheduler Selects one Packet to 
Leave Egress Adapter 

- Forward Selected Packet 
Release Buffer ID 



7^0 



Search CRI CAM 

- Find Entry Corresponding 
to Current Flow 

- Update PSNh field to PSN 



Decrement WPC \ 



710 



Search ID CAM for a next entry at 

PSN = PSN+1 
(for Current Flow (Source, Rl.Prty) 



730 

V 



731 



Yes 



740 

\ 



Update Current Selected Register: 

- PSN = PSN+1 

- new ID 

- Set (Confirm) Valid Bit 



750 




780. 



Invalidate CAM Entry 



770. 



I Start Timer j 
or Keep it j 
Running | 



Reset Valid Bit (V) in 
Current Selected Register 



End of Outgoing 
Packet Process 



760 



FIG. 7 



FR9 2002 0049 



7/8 



Among CRI CAM entries 
that are Not in FEL: 
- Fetch Nth entry 



.800 



N = 


N +1 






Check if Active 







.810 




812 



1 


820 

I / 


Check TS: 
Fetched TS< Current Time - Treshold 







Invalidate CRI CAM Entry 
Release Entry to FEL 



821 



Yes 




FIG. 8 




980 

1_ 



- Release Register to FRL 
-Reset A bit of CRI CAM 



End of Outgoing 
Packet Process 



Start Timer | 
or Keep it j 
| Running j 



Reset Valid Bit (V) in 
Current Selected Register 



FIG. 9 



FR9 2002 0049 



8/8 



1040 



1030 



Packet Numbering 



Cntr Wrap 



< 1010 ► 



1050 



1060 
Cntr Wrap 



xxxxxxx 



1020- 



1 



XXXXXXX 



1070 
Cntr Wrap 



XXXXXXX 



Cntr Wrap. 



1000 



FIG. 10 



